From Partition-Based Clustering to Density-Based Clustering: Fast Find Clusters With Diverse Shapes and Densities in Spatial Databases
نویسندگان
چکیده
منابع مشابه
A partition-based algorithm for clustering large-scale software systems
Clustering techniques are used to extract the structure of software for understanding, maintaining, and refactoring. In the literature, most of the proposed approaches for software clustering are divided into hierarchical algorithms and search-based techniques. In the former, clustering is a process of merging (splitting) similar (non-similar) clusters. These techniques suffered from the drawba...
متن کاملHierarchical Density-based Clustering of Shapes
This article describes a novel way of representing large databases of shapes. We propose a hierarchical clustering of a set of Fourier-transformed contours. The clustering analysis is density-based and is performed using topographic maps. We have tested the approach on a database of extracted contours of marine animals, generated by Mokhtarian and co-workers. The resulting clusters group contou...
متن کاملdbscan: Fast Density-based Clustering with R
This article describes the implementation and use of the R package dbscan, which provides complete and fast implementations of the popular density-based clustering algorithm DBSCAN and the augmented ordering algorithm OPTICS. Compared to other implementations, dbscan offers open-source implementations using C++ and advanced data structures like k-d trees to speed up computation. An important ad...
متن کاملPFDC: A Parallel Algorithm for Fast Density-based Clustering in Large Spatial Databases
Clustering – the grouping of objects depending on their spatial proximity – is one important technique of knowledge discovery in spatial databases. One of the proposed algorithms for this is FDC [5], which uses a density-based clustering approach. Since there is a need for parallel processing in very large databases to distribute resource allocation, this paper presents PFDC, a parallel version...
متن کاملDensity-Based Spatial Clustering – A Survey
Spatial data mining is the task of discovering knowledge from spatial data. Density-Based Spatial Clustering occupies an important position in spatial data mining task. This paper presents a detailed survey of density-based spatial clustering of data. The various algorithms are described based on DBSCAN comparing them on the basis of various attributes and different pitfalls. The advantages and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2018
ISSN: 2169-3536
DOI: 10.1109/access.2017.2780109